Truthful Scheduling Mechanisms for Powering Mobile Crowdsensing
نویسندگان
چکیده
منابع مشابه
On Designing Truthful Mechanisms for Online Scheduling
We study the online version of the scheduling problem Q||Cmax involving selfish agents, considered by Archer and Tardos in [FOCS 2001], where jobs must be scheduled on m related machines, each of them owned by a different selfish agent. We present a general technique for transforming competitive online algorithms for Q||Cmax into truthful online mechanisms with a small loss of competitiveness. ...
متن کاملTruthful Mechanisms for Delivery with Mobile Agents
We study the game-theoretic task of selecting mobile agents to deliver multiple items on a network. An instance is given by m messages (physical objects) which have to be transported between specified source–target pairs in a weighted undirected graph, and k mobile heterogeneous agents, each being able to transport one message at a time. Following a recent model [Bärtschi et al. 2016], each age...
متن کاملDeterministic Truthful Approximation Mechanisms for Scheduling Related Machines
We consider the problem of scheduling jobs on parallel related machines owned by selfish agents. We provide deterministic polynomial-time (2 + ǫ)-approximation algorithms and suitable payment functions that yield truthful mechanisms for several NP-hard restrictions of this problem. Up to our knowledge, our result is the first non-trivial polynomial-time deterministic truthful mechanism for this...
متن کاملTruthful Mechanisms for Value-Based Scheduling in Cloud Computing
1 Abbreviations and Notation 2
متن کاملParticipation Management for Mobile Crowdsensing
The ubiquity of sensor-rich smartphones and other portable digital devices has propelled the research on large-scale mobile crowdsensing applications, where a large number of mobile users can be exploited to collect sensing data. Examples include include traffic monitoring, environmental monitoring, and many others. Fostering and maintaining user participation is crucial yet challenging for mob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Computers
سال: 2016
ISSN: 0018-9340
DOI: 10.1109/tc.2015.2419658